Modul 2 [Pengenalan Tree] - lab-kcks/Modul-STRUKDAT GitHub Wiki
Tree adalah salah satu bentuk struktur data non-linear yang hierarkis (hubungan one to many) antara kumpulan node yang saling terhubung.
Pada tree, setiap node dapat memiliki banyak child (tergantung jenis tree), tetapi harus terhubung ke tepat 1 parent.
Sumber Gambar : https://commons.wikimedia.org/wiki/File:Tree_(computer_science).svg
Sumber Gambar : https://adrianmejia.com/images/tree-parts.jpg (dengan perubahan)
- Root - Node yang paling atas (node pertama) dari sebuah tree. Node root tidak memiliki parent.
- Parent - Node yang menjadi pendahulu suatu node.
- Child - Node yang menjadi penerus dari suatu node.
- Siblings - Node yang memilii parent yang sama.
- Leaf - Node yang tidak memiliki child.
- Internal Nodes - Semua node kecuali leaf dan root.
- Subtree - Setiap node beserta turunannya.
- Edge - Hubungan antara 2 node.
- Depth of Node - Jarak dari root ke node tertentu.
- Height of Node - Jarak dari leaf terjauh.
- Height of Tree - Jarak dari root ke leaf terjauh.
Binary tree merupakan struktur data tree yang setiap nodenya memiliki paling banyak 2 child.
Sumber Gambar : https://commons.wikimedia.org/wiki/File:Complete_binary2.svg